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@ Bus arbitration architecture incorporating deadlock detection and masking. 



(57) Deadlock detection and masking systems are 
incorporated into a bus coupler intercoupling at 
least two buses, wherein at least one master is 
coupled to each bus and at least one slave is 
coupled to at least one of the buses. The bus 
coupler also includes an arbiter coupled to the 
buses to determine which master may control 
each bus. The deadlock detection system de- 
tects a potential arbitration deadlock condition 
between two master devices seeking control of 
a bus and access to a slave. Once a potential 
arbitration deadlock is detected, the masking 
system is activated to prohibit the second mas- 
ter from gaining control of the second bus for a 
random period of time. The random time delay 
acts as a mask to provide the first master device 
an opportunity to reaccess the slave device and 
avoid the deadlock situation. By providing a 
random masking period complementary, 
synchronized arbitration deadlocks are 
avoided. 
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RELATED APPLICATIONS 

The present Invention Is related to the following 
copending applications: serial number 767,122 enti- 
tled "Methods and Apparatus For A Register Provid- 5 
ing Atomic Access to Set and Clear Individual Bits of 
Shared Registers Without Software Interlock"; serial 
number 766,834 entitled "Methods and Apparatus for 
Locking Arbitration on a Remote Bus"; serial number 
767,023 entitled "Methods and Apparatus for Dynam- 10 
ically" Steering Undirected Interrupts"; and serial 
number 766, 784 entitled "A Bus-to-Bus Interface for 
Preventing Data Incoherence in a Multiple Processor 
Computer System". 

15 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The system of the present invention is related to 20 
the field of bus arbitration within computer systems. 
Specifically, the system of the present invention re- 
lates to a bus arbitration architecture incorporating 
mechanism to detect and resolve arbitration deadlock 
conditions created by substantially contemporaneous 25 
bus control requests issued by multiple masters. 

2. Art Background 

In a computer system, shared resources are com- 30 
monly utilized to transfer data. One commonly used 
shared resource is a bus serving as a communication 
link between subsystems (e.g., processors) in a com- 
puter system. Generally, multiple devices may be 
coupled to the bus, wherein one device may transmit 35 
control signals or data to other devices coupled to the 
same bus. A common constraint in bus communica- 
tions is that more than one device cannot transfer 
data on the same bus at the same time, because the 
data may be distorted. In order to maintain order of 40 
data transactions on the bus, one device is assigned 
to be a bus master which initiates read or write trans- 
action to some other device which acts as a slave for 
that transaction. An arbitration scheme is utilized to 
determine which master gets control of the bus, de- 45 
termining the priority of the masters seeking control 
of the bus. There are generally two types of arbiters, 
serial and parallel. For specific information regarding 
bus arbiters, see, Stablings, Computer Orgranization 
and Architecture (1990), pp. 84-90. so 

More sophisticated computer systems may have 
multiple interconnected buses and multiple masters 
coupled to each bus. In a multiple bus multiple master 
computer system, a master may initiate a data trans- 
fer operation to a slave on a first bus, while another 55 
master may transfer data to a second slave on a sec- 
ond bus. A bus coupler is typically used to assist in 
routing data and control signals between the buses, 



and to determine which master should control which 
bus. Typically, a coupler includes at least one bus pro- 
tocol unit, a data translation and buffering device, and 
at least one bus arbiter. The bus protocol is imple- 
mented through an Interface which accommodated 
bus control signals. The data translation and buffering 
device assures that data are received and sent at the 
appropriate data rate, because the master may send 
data from one bus at one data rate and the slave on 
another bus may receive data at a different data rate. 
The bus arbiter allocates time for the master on the 
bus and grants control of the bus to one master at a 
time. 

Referring to Figure 1, a multiple bus system is il- 
lustrated. In Figure 1, the multiple bus system in- 
cludes two buses 51 and 57 interconnected via bus 
coupler 56. Masters 50 and 52 are connected to bus 
51, and bus 57 interconnects master 58 and slaves 55 
and 59. In the multiple bus system illustrated in Fig- 
ure 1, a "live" or continuing arbitration deadlock situa- 
tion may arise when two masters coupled to two dif- 
ferent buses attempt to access the same slave. That 
is, two masters seeking control of two different buses 
may create a continual, or "live", deadlock condition 
for the arbiters of the respective buses, wherein the 
masters requesting the bus connecting the target 
slave in a complementary synchronous fashion cause 
bus coupler 56 to deny access to the target slave by 
both masters. For example, master 50 coupled to bus 
51 may gain control of bus 51 and bus 57 to access 
slave 59 to initiate a read or write transaction. While 
slave 59 performs the read or write transaction, slave 
59 issues a "relinquish and retry" signal to master 50 
if the transaction exceeds a predetermined amount of 
time. The "relinquish and retry" signal issued by slave 
59 causes master 50 to temporarily disconnect from 
the access path, I.e., release control of bus 51 and 
bus 57, and retry access to slave 59 again later. Thus, 
both bus 51 and bus 57 are freed so that other devic- 
es can communicate over the bus while slave 59 com- 
pletes the assigned transaction in the "background". 
For example, master 52 may access slave 55 while 
slave 59 is busy with the assigned transaction. Fur- 
ther, bus couple 56 designates master 50 to be the 
only device which may reselect slave 59. Therefore, 
no other master can access slave 59 prior to master 
50 reaccessing slave 59. However, before master 50 
has an opportunity to retry access to slave 59, master 
58 gains control of bus 57 and attempts to initiate a 
transaction with slave 59. Because slave 59 is allocat- 
ed to master 50, bus coupler 56 will deny access to 
master 58, bus coupler 56 permitting access only by 
master 50 to "clear" the pending relinquish and retry 
"condition" pursuant to the issued "relinquish and re- 
try" signal. 

When master 50 reinitiates the process to access 
the slave 59, the arbiter for bus 57 again denies mas- 
ter 50 control of bus 57 because bus 57 is currently 



2 



3 



EP 0 537 899 A1 



4 



engaged by master 58. Master 50 Is instructed to 
"backoff" by the arbiter for bus 57, i.e., stop request- 
ing control of bus 57, and subsequently retry to obtain 
control of bus 57. Furthermore, although the arbiter 
for bus 57 has allowed master 58 to control bus 57, 
master 58 will not be permitted to access slave 59 be- 
cause master 50 was issued the "relinquish and retry" 
signal by slave 59. Recall that bus coupler 56 wit) only 
accept an access request from master 50 to clear the 
relinquish and retry signal issued by slave 59. Thus, 
master 58 will be instructed to "backoff" from slave 
59, i.e., stop requesting access to slave 59, and wait 
until master 50 has accessed slave 59. Hence, the 
"live" deadlock situation arises when both masters 50 
and 58 contemporaneously seek control of bus 57 and 
access to slave 59, wherein both masters 50 and 58 
are told to backoff and try again at a later time. 

As will be described in more detail below, the 
present invention permits potential arbitration dead- 
lock conditions to be detected and subsequently re- 
solved by providing a free-running timer to introduce 
a random time "offset" to bus requests issued by mul- 
tiple masters. The random time offset permits bus re- 
quests made by one master to be masked, so that a 
second master may access the slave and clear the 
previous operation. 

SUMMARY OF THE INVENTION 

Methods and apparatus for detecting and resolv- 
ing deadlock conditions in multiple bus, multiple mas- 
ter computer systems are disclosed. In the preferred 
embodiment of the present Invention, a deadlock de- 
tection system and a masking system are provided in 
a bus coupler which couples at least two buses. At 
least one master is coupled to each bus and at least 
one slave Is coupled to at least one of the buses. The 
bus coupler includes an arbiter coupled to each bus 
to determine which master may control the bus. The 
deadlock detection system detects a potential arbitra- 
tion deadlock for control of a bus between two mas- 
ters one of which has disconnected from the slave 
and bus pursuant to a relinquish and retry signal fol- 
lowing acceptance of a task by the slave. Once the 
deadlock detection system detects a possible dead- 
lock, the masking system included in the bus coupler 
prohibits a second master from gaining control of the 
second bus by masking the second masters bus re- 
quest for a random period of time. The random time 
mask provides the first master an opportunity to con- 
trol the bus and access the slave to clear the pending 
relinquish and retry condition. By providing a random 
masking period, the complimentary synchronized 
timing of a live deadlock situation between the first 
and second masters is eliminated. The random mask- 
ing period Is preferably based on the residue count of 
a counter provided in the masking system. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The objects, features and advantages of the 
present invention will be apparent from the following 
5 description of the invention in which: 

Figure 1 is a prior art block diagram representa- 
tion of a multiple bus system coupled to a bus coupler. 

Figure 2 is a block diagram representation of a 
deadlock detection and masking system coupled to a 
io multiple bus system. 

Figure 3 is a block diagram representation of the 
deadlock detection and masking system shown in 
more detail. 

Figure 4 is a timing diagram illustrating the ran- 
ts dom masking period of the masking system. 

DETAILED DESCRIPTION OF THE INVENTION 

The following describes the preferred em bod t- 

20 ments of a bus arbitration architecture incorporating 
deadlock detection and masking with application to 
multiple bus computer systems. In the following de- 
scription, for purposes of explanation, specific num- 
bers, times, signals, architectures, etc. are set forth 

25 in order to provide a thorough understanding of the in- 
vention. However, it will be apparent to one skilled in 
the art that the present invention may be practiced 
without the specific details. In other instances, well- 
known circuits and devices are shown in block dia- 

30 gram form in order not to obscure the present inven- 
tion unnecessarily. It will be apparent to one skilled in 
the art, however, that the deadlock detection and 
masking system of the present invention may be ap- 
plied to different arbiters and different bus systems. 

35 Referring to Figure 2, a general overview of the 

present invention applied to a multiple bus system is 
shown in block diagram form. Masters 60 and 65 are 
coupled to a bus A, and a master 61 and slaves 62 and 
66 are coupled to bus B. Both bus A and bus B are ln- 

40 tercoupled via a bus coupler 64. Bus coupler 64 incor- 
porates a deadlock detection and masking block 63. 
Bus coupler 64 further includes an arbiter coupled to 
each bus to determine which master may control the 
respective buses A and B. In the system of the pres- 

45 ent invention, deadlock detection and masking block 
63 detects whenever a potential arbitration deadlock 
condition arises between two masters coupled to dif- 
ferent buses seeking control of one slave connected 
to one bus. As illustrated in Figure 2, a potential ar- 

50 bftratton deadlock for control of a bus occurs when a 
first master (either masters 60 or 65) coupled to a first 
bus (bus A) attempts to access a slave(either slaves 
62 or 66) on a second bus (bus B), wherein the first 
master has received a "relinquish and retry- 'signal 

55 from the slave, but where the first master is prevented 
from reaccessing the slave because the arbiter for 
the second bus continues to grant control of the sec- 
ond bus to a second master (master 61) connected to 
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the second bus which is also attempting to access the 
same slave. 

Whenever a master disconnects from a bus pur- 
suant to a "relinquish and retry 0 signal issued by a 
slave, the disconnect may take one of two forms: 
"stateless" and "statetul". The present invention spe- 
cifically incorporates the relinquish and retry mech- 
ism described in above-referenced co- pending U.S. 
Patent Application, entitled "Bus-to-Bus Interface for 
Preventing Data Incoherence in a Multiple Processor 
Computer System", Serial No. 766,784. 

Once deadlock detection and masking block 63 
detects a potential arbitration deadlock, a masking 
system within deadlock detection and masking block 
63 prohibits the second master from gaining control of 
the second bus for a random period of time, thereby 
providing the first master an opportunity to access 
the bus and slave and subsequently clear the pend- 
ing relinquish and retry signal. By providing a random 
masking period, the complementary synchronized 
timing of the arbitration deadlock condition between 
the first and second masters is avoided. Preferably, 
the random masking period is based on the residue 
count of a counter provided in the masking system. 

The random masking system of the present in- 
vention accommodates multiple types of masters be- 
cause the period of masking is random, and is not 
fixed to any particular time. The amount of time a 
master requires to clear the relinquish and retry "con- 
dition" from a slave depends on how quickly the mas- 
ter is able to reaccess the slave issuing the "relin- 
quish and retry 11 signal. Therefore, a fixed period of 
masking would limit the scope of masters which could 
be accommodated by a slave, and not accommodate 
multiple types of master coupled to a bus. For exam- 
ple, a master requiring 250 nanoseconds to clear the 
pending relinquish and retry "condition" could not ac- 
commodate a fixed masking period of 200 nanosec- 
onds. After 200 nanoseconds a deadlock between 
two masters would still exist because the master re- 
quiring 250 nanoseconds would be unable to reac- 
cess the slave within the 200 nanoseconds allotted 
during the masking period. 

Referring now to Figure 3, the deadlock detec- 
tion and masking block 63 is shown in more detail. A 
deadlock detection and mask generator block 71 re- 
ceives a number of internal_state signals which indi- 
cate a potential deadlock situation is occurring be- 
tween two masters. Upon receipt of the internal, state 
signals, deadlock detection and mask generator block 
71 issues a "request mask" signal (req_jmask) to ini- 
tiate a masking process to mask out bus request sig- 
nals from certain masters. 

AHve-bit free running counter 70 counts in single 
increments, one increment per clock cycle, from zero 
to a maximum count value. The maximum count value 
is arbitrary, but it is recommended that sufficient 
counts be provided to assure sufficient "randomiza- 



tion 0 between accessing masters. After counter 70 
reaches the maximum count value, it resets to zero 
and begins again to count up to the maximum count 
value. When counter 70 resets to zero, it generates a 

6 "clear mask" signal (ctr_mask) to cease the masking 
process. C!r_mask is directed to deadlock detection 
and masking generator block 71 . 

A priority resolution and masking block 72 re- 
ceives the request mask signal from deadlock detec- 

10 tion and mask generator block 71. Priority resolution 
and masking block 72 also receives bus request sig- 
nals (shown as busA_requests) from a master cou- 
pled to a first bus (bus A), as well as bus request 
(busB_requests) signals and bus request enable sig- 

15 nals (busB__request_enables) from masters coupled 
to a second bus (bus B). Priority resolution and mask- 
ing block 72 receives various input signals: "req- 
_mask", "busA_requests" f "busB_requests" signals, 
"busB_request_enables" f and n next_priority". The 

20 "busA_requests" signals are bus requests issued by 
masters coupled to bus A requesting for control of bus 
B. The n busB_jequests n signals are requests by mas- 
ters coupled to bus B for control of bus B. The 
"busB_request_enables" signals indicate whether a 

25 bus request signal for control of bus B received from 
a master coupled to bus B should be propagated to ar- 
bitration state machine and grant generator block 73. 
The "nextjriority" signal indicates which master may 
control bus B at the next bus cycle. The asserted "req- 

30 _mask" signals causes priority resolution and mask- 
ing block 72 to mask all the "busB_requests tt signals 
and generate "requests" signals that grants priority 
for control of bus B to the master on bus A. 

Priority resolution and masking block 72 also re- 

35 celves a "priority" signal (next_prlority) Indicating 
which master may control the second bus at the next 
bus cycle. After the request mask signal is received, 
priority resolution and masking block 72 masks out all 
requests for control of the second bus from masters 

40 coupled to the second bus, and issues a request sig- 
nal that grants priority for control of the second bus 
to a master on bus A. 

Arbitration state machine and grant generator 
block 73 functions as an arbiter for the second bus to 

45 arbitrate pending bus request signals. An arbitration 
state machine and grant generator block 73 receives 
two types of inputs: request signals from priority reso- 
lution and masking block 72, and an end_arbitration 
signal indicating the end of a bus cycle. Further, ar- 

so bitration state machine and grant generator block 73 
issues two types of output signals: bus grant signals 
(busjgrants) granting control of the bus to the master 
having the highest priority determined by priority re- 
solution and masking block 72, and current_grantsig- 

55 nal identifying the master which was granted control 
of the bus. A priority register 74 receives the current- 
_grant signal identifying the master granted control of 
the bus by arbitration state machine and grant gener- 
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ator block 73. Priority register 74 in turn issues a 
next_priority signal indicating which master may con- 
trol the second bus beginning the next bus cycle. 

Still referring to Figure 3, the n internal_state a sig- 
nals functionally monitor the occurrence of the relin- 
quish and retry command issued by a slave, and in- 
dicate a potential deadlock situation between two 
masters. Deadlock detection and mask generator 
block 71 upon receipt of the asserted n internal_state" 
signals, issues the "req_mask" signal that starts the 
masking process, and continues to issue that signal 
until it receives the "damask" signal from counter 70 
which stops the masking process. Counter 70 gener- 
ates the "clr_mask n signal after it reaches the maxi- 
mum count value, and thereafter resets to zero. 

Arbitration state machine and grant generator 
block 73 receives the "requests" signals from priority 
resolution and masking block 72, and then issues the 
"bus_grant" signal giving control of bus B to the mas- 
ter granted priority by priority resolution and masking 
block 72. Arbitration state machine and grant gener- 
ator block 73 assures the "bus_jgrant" signal remains 
asserted until block 73 receives an "end_arbitration n 
signal indicating the end of a bus cycle. Arbitration 
state machine and grant generator block 73 also gen- 
erates a "current_jg rant" signal identifying which mas- 
ter was given control of bus B by the "bus grant" sig- 
nal. The "current_grant" signal is then passed to pri- 
ority register 74 which issues a "next_priority" signal 
identifying the master that will next have control of 
bus B at the next bus cycle. 

As applied to the preferred embodiment shown in 
Figure 2, master 60 may control bus A and bus B to 
access slave 62. If slave 62 is busy, or the time to 
complete the task by the slave exceed a predeter- 
mined time, slave 62 issues a "relinquish and retry" 
signal to master 60. Bus coupler 64 monitors the oc- 
currence of the relinquish and retry signal and indi- 
cates a possible deadlock situation by issuing an "in- 
tern al_state" signals (Figure 3). If bus coupler 64 as- 
serts the "internal_state" signals to indicate a possi- 
ble deadlock situation, deadlock detection and mask- 
ing system 63 then masks the bus request for bus B 
asserted by master 61 for a random period of time ac- 
cording to and depending on counter 70, thereby giv- 
ing master 60 an opportunity to reaccess slave 62 to 
clear the pending relinquish and retry "condition", 
bus, by imposing a random time mask on complimen- 
tary synchronous access attempts by masters 60 and 
61, the arbitration deadlock condition between mas- 
ter 60 and master 61 seeking control of bus B and 
slave 62 Is avoided in the first instance. 

Referring briefly to Figure 4, a timing diagram il- 
lustrating the relationship between the various sys- 
tem signals and the masking period induced by coun- 
ter 70 is shown. The "internal_state" signals trigger 
the n req_mask" signal indicating the existence of a 
potential arbitration deadlock condition in deadlock 



detection and mask generator block 71 (Figure 3). As 
mentioned previously, the "clr_mask" signal is gener- 
ated by counter 70 (Figure 3) whenever counter 70 
resets to zero. The time during which the bus request 

5 signals are masked ranges from the time the "req- 
_mask" signal is triggered by deadlock detection and 
mask generator block 71 receiving the n internal_sta- 
te" signals until the removal of the "req_mask" 
caused by deadlock detection and mask generator 

10 block 71 receiving the "drjnask" signal. 

The foregoing has described a bus arbitration ar- 
chitecture incorporating facilities for deadlock detec- 
tion and masking. It is contemplated that changes and 
modifications may be made by one of ordinary skSI in 

15 the art, to the materials and arrangements of ele- 
ments of the present invention without departing from 
the spirit and scope of the invention. 



20 Claims 

1. In a data processing system including a bus cou- 
pler coupled between a first bus and a second 
bus, said first bus coupled to at least one first bus 

25 master, said second bus coupled to at least one 

second bus master and to at least one slave, a 
deadlock detection and masking system compris- 
ing: 

counter means for generating a dear 
30 masking signal; 

detection means coupled to said bus cou- 
pler and to said counter means for sensing an ar- 
bitration deadlock between said first bus master 
and said second bus master for control of said 
35 second bus, and 

masking means coupled to said detection 
means and to said second bus for masking bus 
request signals from said second bus master, 
said masking means receiving bus request sig- 
40 nats from said first and second bus masters at- 

tempting to control said second bus; 

said masking means thereafter masking 
said bus request signal from said second bus 
master for a random period of time after receipt 
45 thereof. 

2. The deadlock detection and masking system ac- 
cording to claim 1, wherein said first bus master 
accesses said slave coupled to said second bus, 

50 said slave accepting a delegated task and issuing 

a relinquish and retry signal to said first bus mas- 
ter 

said detection means sensing said arbitra- 
tion deadlock if said second bus master there- 
55 after transmits said bus request signals to said 

slave issuing the relinquish and retry signal to 
said first bus master. 
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3. The deadlock detection and masking system ac- 
cording to claim 2, wherein said detection means 
generates a request mask signal when said arbi- 
tration deadlock is detected. 

4. The deadlock detection and masking system set 
forth in claim 3, wherein said counter means in- 
crements from zero to a maximum value and re- 
sets to zero, said counter means generating said 
clear mask signal after resetting to zero. 

5. The deadlock detection and masking system set 
forth in claim 4, wherein said detection means 
generates said request mask signal until receiv- 
ing said clear masking signal from said counter 
means. 

6. The deadlock detection and masking system set 
forth in claim 5, wherein said counter means com- 
prises a free running five-bit counter. 

7. The deadlock detection and masking system as 
set forth in claim 1 further comprising priority re- 
solution and masking means for prioritizing said 
bus request signals, said priority resolution and 
masking means coupled to receive said bus re- 
quest signals and a request mask signal from said 
detection means and producing a plurality of out- 
put masked requests. 

8. The deadlock detection and masking system as 
set forth in claim 1 , wherein said bus coupler in- 
cludes an arbiter. 

9. In a data processing system including a bus cou- 
pler coupled between a first bus and a second 
bus, said first bus coupled to at least one first bus 
master, said second bus coupled to at least one 
second bus master and at least one slave, a 
deadlock detection and masking system compris- 
ing: 

deadlock detection and mask generator 
means for detecting an arbitration deadlock be- 
tween said first and second bus master, said 
deadlock detection and mask generator means 
coupled to receive a plurality of internal state sig- 
nals from said bus coupler and a clear mask sig- 
nal, said deadlock detection and mask generator 
means generating an output request mask signal; 

counter means for generating said clear 
masking signal when said counter means resets, 
said counter means coupled to said deadlock de- 
tection and mask generator means; 

priority resolution and masking means for 
prioritizing a plurality of bus request signals, said 
priority resolution and masking means coupled to 
receive said bus request signals and said request 
mask signal and producing a plurality of output 



masked requests; 

arbitration state machine and grant gener- 
ator means coupled to said priority resolution and 
masking means for producing a plurality of bus 
5 grant signals, said arbitration state machine and 

grant generator means receiving said masked re- 
quests; 

a priority register coupled to said arbitra- 
tion state machine and grant generator means 
10 and said priority resolution and masking means, 

said priority register receiving one of said bus 
grant signals and producing an output next prior- 
ity signal. 

15 10. The deadlock detection and masking system ac- 
cording to claim 9, wherein said first bus master 
accesses said slave coupled to said second bus, 
said slave accepting a delegated task and issuing 
a relinquish and retry signal to said first bus mas- 

20 ten 

said deadlock detection and mask gener- 
ator means sensing said arbitration deadlock if 
said second bus master thereafter transmits said 
bus request signals to said slave issuing the re- 
25 linquish and retry signal to said first bus master. 

11. The deadlock detection and masking system set 
forth in claim 9, wherein said counter means in- 
crements from zero to a maximum value and re- 
do sets to zero, said counter means generating said 

clear mask signal upon resetting to zero. 

12. The deadlock detection and masking system set 
forth in claim 11, wherein said counter means 

35 comprises a free running five-bit counter. 

13. The deadlock detection and masking system set 
forth in claim 12, wherein said arbitration state 
machine and grant generator means is further 

40 coupled to receive an end arbitration signal. 

14. In a data processing system including a bus cou- 
pler coupled between a first bus and a second 
bus, said first bus further coupled to at least one 

46 first bus master, said second bus further coupled 

to at least one second bus master and at least one 
slave, a method for deadlock detection and 
masking comprising the steps of: 

providing counter means for incrementing 

so from zero to a maximum value and resetting to 

zero after incrementing to said maximum value; 

receiving a plurality of bus request signals 
from said first and second bus masters adapting 
to control said second bus; 

55 providing detection means coupled to said 

bus coupler and to said buses for sensing an ar- 
bitration deadlock between said first bus master 
and said second bus master for control of said 
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second bus, 

providing a request mask signal upon 
sensing said arbitration deadlock, and 

masking said bus request signals from 
said second bus master. s 

15. The method according to claim 14, wherein said 
first bus master accesses said slave coupled to 
said second bus and delegates a task to said 
slave, said slave thereafter issuing a relinquish w 
and retry signal to said first bus master; 

sensing said arbitration deadlock with said 
detection means if said second bus master there- 
after transmits bus request signals to said stave 
issuing the relinquish and retry signal to said first is 
bus master. 

1 6. The method set forth in claim 1 5 further compris- 
ing masking said bus request signals for a ran- 
dom period of time after receipt of said request 20 
mask signal, said masking continuing until said 
counter means reaches said maximum values, 
resets to zero, and generates the clear masking 
signal. 



17. The method set forth in claim 16, wherein provid- 
ing said counter means further comprises provid- 
ing a clear masking signal when said counter 
means resets. 



25 



30 



18. The method set forth in claim 17, wherein provid- 
ing said detection means further comprises gen- 
erating said request mask signal until receiving 
said clear masking signal from said counter 
means. 35 

19. The method set forth In claim 18, further com- 
prising the step of generating said request mask 
signal upon detection of said arbitration dead- 
lock. 40 
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